Power partitions
نویسندگان
چکیده
منابع مشابه
k-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملFailure Localization in Power Systems via Tree Partitions
Cascading failures in power systems propagate non-locally, making the control and mitigation of outages extremely hard. In this work, we use the emerging concept of the tree partition of transmission networks to provide a complete analytical characterization of line failure localizability in transmission systems. Our results reveal that the “bridges” of the tree partition play a crucial role in...
متن کاملMonotone partitions and almost partitions
Article history: Received 28 April 2014 Received in revised form 14 October 2014 Accepted 14 October 2014 Available online 31 October 2014 MSC: 54D20
متن کاملEquitable Partitions and Orbit Partitions
We consider two kinds of partition of a graph, namely orbit partitions and equitable partitions. Although an orbit partition is always an equitable partition, the converse is not true in general. We look at some classes of graphs for which the converse is true.
متن کاملPartitions, Rational Partitions, and Characterization of Complexity
Abstra ct. Th e quantitat ive characterizat ion of complexity for several dynami c processes is approached by a mathematical scheme based on th e met ric and combinatori al prop ert ies of the space Z of finite measur able par titions . Precisely, Z is embed ded in a larger spa ce R of new objects, "rational part it ions," describin g the anti similarity between two prob abilistic experiments ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2016
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2015.11.004